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Abstract 

DSmT (Dezert-Smarandache Theory) is actually a 
natural extension of DST (Dempster-Shafer Evidence 
Theory) and Bayes Probability Theory, which can handle 
both uncertainty and contradiction efficiently. We present 
the inverse problem in DSmT and research on the 
existence of its unique exact solution. In particular, we 
adopt PSO (Particle Swarm Optimization) arithmetic to 
find an approximate solution if the inverse problem dose 
not have a unique exact solution. Trust management has 
become a key technology and hot topic in open 
computational systems in recent years. We apply DSmT to 
the trust management field as a new way of trust 
representation. Moreover, the simulation suggests that the 
difference between the second-hand evidential trust 
evaluation and the first-hand evidential trust evaluation 
can be greatly reduced by the modification based on the 
inverse problem framework in DSmT. 
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1 Introduction 

In recent years trust management has attracted a lot of 
attention in many fields, such as electronic commerce, 
grids, multi-agents systems and p2p systems. 
Researchers try to establish a trust-management 
mechanism which can help these open communities 
work effectively and efficiently. And a crucial step to 
design this mechanism is how to decide the 
representation of trust. Generally, existing trust models 
represent trust in one of the three ways: (1) they use 
certainty factors which are scalar values to rating others, 
e.g. ebay.com and [1, 2, 3]; (2) they adopt Bayesian 
probability theory, e.g. [4, 5, 6]; (3) they apply 
Dempster-Shafer theory [7], e.g. [8]. Jean Dezert and 
Florentin Smarandache have recently proposed a new 



information fusion theory (DSmT) [9, 10] which is an 
extension of the Dempster-Shafer theory. Compared 
with Dempster-Shafer theory, DSmT can also express 
contradiction. In order to get trust represented more 
explicitly, we apply DSmT to trust representation. 
Moreover, an inverse problem in DSmT is proposed. 
Based on it, we propose the Disturbing Model to explain 
the difference between the second-hand evidential trust 
evaluation and the first-hand evidential trust evaluation. 
And we attempt to solve the inverse problem. In 
particular, if the inverse problem does not have a unique 
exact solution, we adopt PSO [11] arithmetic to find an 
approximate solution. We developed a simulation 
experiment to estimate the Disturbing Model and show 
its effectiveness. 

Our work makes the following contributes: 

♦ Theoretically, we present the inverse problem in 
DSmT and study on the existence of its unique 
exact solution. 

♦ We apply DSmT to the trust management as a 
method of trust representation. 

♦ As there is some difference between the second- 
hand evidential trust evaluation and the first-hand 
evidential trust evaluation, we propose the 
Disturbing Model based on the inverse problem in 
DSmT to explain and reduce this difference. 

The paper is organized as follows. In section 2, we 
give a brief introduction of DSmT. Section 3 applies 
DSmT to trust representation. Section 4 introduces the 
inverse problem in DSmT and attempts to give its 
solution. In section 5, we present our experimental 
results. 

2 Brief Introduction of DSmT 

We only give a brief review of DSmT here, more 
details can be found in [9, 10]. 

2.1 Notion of Hype-Power Set 
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Let 0 = {O x , • • • , O n } be the general frame of 
discernment (a finite set of n exhaustive elements), the 

hyper-power set D ® is defined as the set of all 
compositions built from elements of 0 with 'U and 
Pi operators such that 

(1) . E D e . 

( 2 ) . If A,BeD & , then Ar^BeD® and 
AuBeD q . 

(3) . No other elements belong to Z) 0 , except those 
obtained by using rules (1) and (2). 

2.2 Notion of GBBA 

Let 0 be a general frame of discernment of the 
problem under consideration. A map m(.): D e — >[0, 1] 
associated to a given body of evidence B is defined as 
[ m(0) = O 

2>M) = i 

[icD 0 

The quantity m(A) is called A ’s general basic 
belief mass (GBBA). 

2.3 Classic DSm Rule of Combination 

Let M / (0) be a free DSm model [5]. m l and 

m 2 are two independent GBBAs over the same frame 0 , 
the classic DSm rule of combination is given as follows: 

m x ®m 2 =m(C)= ^ m l (A)m 2 (B ) ( 2 ) 

A,B^D @ 

AnB-C 



2.4 Generalized Belief Functions 

The generalized belief and plausibility functions are 
defined as follows: 



Bel (A) = 2>w 

BciA 

BeD e 

3 Applications of 
Management 

3.1 Applications of 
Representation 



, Pl(A)= Y,m{B) (3) 

BnA*<$> 

B&D® 

DSmT to Trust 

DSmT to Trust 



In this section we apply DSmT to trust representation. 
Let 0 = {r,— \T) . {T} , {— \T) , 0 and 



{ T O— \T} represent trust, distrust, uncertainty and 
contradiction, respectively. In particular, n- \T} is 

not always an empty set, which means that contradiction 
(a feeling of both trust and distrust) may exist. And it is 
coincident with the real world to adopt contradiction in 
trust representation. 

3.2 Disturbing Model 

We suppose a scenario as follows: A wants to 
evaluate the trustworthiness of a service provider SP 
but A has little knowledge about SP in the 
beginning, so A consults four believable experts. They 
give the evidential trust evaluation E x , E 2 , E 3 and E 4 , 

respectively. Then A combine E x , E 2 , E 3 and 

E 4 , and gets E s , which is called the second-hand 
evidential trust evaluation. As the interaction between 
A and SP increases, A get a first-hand evidential 
trust evaluation of SP which is denoted E f . However, 

E s and E f are not always the same, instead, they 

sometimes differ from each other for the most part. So 
we propose the Disturbing Model in order to explain the 
difference (Figure 1). 




E j - : First-Hand Evidential Trust Evaluation, 

E s : Second-Hand Evidential Trust Evaluation, 

E d : Disturbing Evidential Trust Evaluation 

Figure 1. Disturbing model 

In the Disturbing Model, we assume that there is a 
Disturbing Evidential Trust Evaluation E d and E s is 

a combination of E ^ and E d as it is showed in 
Figure 1. If E d is an empty evidence, E s is 
equivalent to Ej - , otherwise, E s differs from E f - . 
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